الگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی

Authors

لیلا مدبر

بهروز علی زاده

فهیمه باروقی

abstract

در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیک‏ترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این صورت سرویس دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت دهی نماید. الگوریتم های ترکیبیاتی دقیق با پیچیدگی های زمانی  و  برای به دست آوردن جواب های بهینه دو نوع مدل خاص طراحی و پیشنهاد می گردند به طوری که  نشان دهنده ی تعداد راس های گراف درختی داده شده می باشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی

In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...

full text

بهینه سازی تحلیل خمیری قاب های خمشی با ارائه ی الگوریتم مکان یابی پژواکی دلفین باینری

تحلیل سازه‌ها و بالاخص تعیین مود خرابی آن‌ها از نیازهای اساسی در حوزه‌ی مهندسی عمران است. به دست آوردن این اطلاعات به خصوص در سازه‌های بلندمرتبه، فرایند دشواری است که حتی با استفاده از نرم‌افزارهای تخصصی نیز بسیار زمان‌بر است. در پژوهش حاضر، الگوریتم جدیدی به نام الگوریتم پژواک دلفین باینری ارائه شده است، که با اصلاح الگوریتم پژواک دلفین به دست آمده است. سپس تحلیل خمیری قاب‌های خمشی با استفاده ...

full text

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکان­یابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیت­های رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکان­یابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیش­زمینه‎ای از مفاه...

full text

مکان یابی جایگاه های CNG در آزاد راه های استان تهران با استفاده از مدل ریاضیFRML

انسان در جهت تحمل هزینه کمتر، حصول سود بیشتر و سهولت دسترسی به منابع، مکان فعالیت خود را انتخاب می­نماید. یکی از مسائلی که اکثر اوقات در صنعت با آن مواجه هستیم، بهینه­کردن مکان مراکز فعالیت است. استفاده از گاز طبیعی فشرده در حمل و نقل به عنوان سوختی پاک در سراسر دنیا در حال افزایش است. با رشد روز افزون وسایل نقلیه در ایران و به دلیل بالا بودن هزینه­های احداث جایگاه­های CNG، مکان­یابی مناسب و به...

full text

مکان یابی و تعیین ظرفیت بهینه پست های فوق توزیع با استفاده از الگوریتم ژنتیک در حضور بار های غیر قطعی

مساله برنامه ریزی بلند مدت طرح توسعه شبکه توزیع از ابعاد مختلف دارای پیچیدگی های فراوانی بوده چرا که این مساله دارای تعداد بسیار زیادی متغیر تصمیم گیری است . جابجایی بهینه پست های فوق توزیع و تعیین ظرفیت و حوزه سرویس دهی بهینه آنها یکی از مسائل عمده در طراحی توسعه می باشد . در این مقاله یک روش پیشنهادی برای یافتن تعداد ، مکان ، تعیین ظرفیت و حوزه سرویس دهی بهینه پست های فوق توزیع از میان مکان ه...

full text

My Resources

Save resource for easier access later


Journal title:
تحقیق در عملیات در کاربردهای آن

جلد ۱۳، شماره ۲، صفحات ۶۹-۸۳

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023